Modal Logics in Timed Process Algebras

Processes of timed process algebras may be modelled as timed transition systems and modal and temporal logics can be used to express properties of transition systems. This paper introduces an extension to propositional modal-calculus with an additional modal operator. This quantitative box operator is used to express quantitative properties of timed transition systems. Deenabil-ity of important timed properties is the main body of the paper. The properties under consideration include time determinism, time additivity, maximal progress and nite variability. Finally, minimal timed logics for the classes of time deterministic and time additive transition systems are chracterised axiomatically.